Cyclic Extensions of Order Varieties
نویسندگان
چکیده
It is known that the problem of telling whether a cyclic order is included in some cycle is NP-complete. We show that the same question for order varieties, a special class of cyclic orders, is in L. For this, we relate the entropy relation between partial orders to the forcing relation of graph theory.
منابع مشابه
Inert Module Extensions, Multiplicatively Closed Subsets Conserving Cyclic Submodules and Factorization in Modules
Introduction Suppose that is a commutative ring with identity, is a unitary -module and is a multiplicatively closed subset of . Factorization theory in commutative rings, which has a long history, still gets the attention of many researchers. Although at first, the focus of this theory was factorization properties of elements in integral domains, in the late nineties the theory was gener...
متن کاملInfinite-dimensional versions of the primary, cyclic and Jordan decompositions
The famous primary and cyclic decomposition theorems along with the tightly related rational and Jordan canonical forms are extended to linear spaces of infinite dimensions with counterexamples showing the scope of extensions.
متن کاملOn the compactness property of extensions of first-order G"{o}del logic
We study three kinds of compactness in some variants of G"{o}del logic: compactness,entailment compactness, and approximate entailment compactness.For countable first-order underlying language we use the Henkinconstruction to prove the compactness property of extensions offirst-order g logic enriched by nullary connective or the Baaz'sprojection connective. In the case of uncountable first-orde...
متن کاملDetermination of Antioxidant Power of Some Various Grape Juices by Voltammetric Method and Its Correlation with Polyphenolic Content
Objective: Due to rich resources of phenolic components such as anthocyanin and flavonoids, grape has grabbed lots of attention. Antioxidants are the frontline of the human immune system against free radicals and they are of high importance for the human health. Methods: In order to determine antioxidant activities, the amount of phenols, anthocyanin and ascorbic acid of 2 grapes’ varieties ("w...
متن کاملDetermination of Antioxidant Power of Some Various Grape Juices by Voltammetric Method and Its Correlation with Polyphenolic Content
Objective: Due to rich resources of phenolic components such as anthocyanin and flavonoids, grape has grabbed lots of attention. Antioxidants are the frontline of the human immune system against free radicals and they are of high importance for the human health. Methods: In order to determine antioxidant activities, the amount of phenols, anthocyanin and ascorbic acid of 2 grapes’ varieties ("w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 212 شماره
صفحات -
تاریخ انتشار 2008